package cn.per;

public class Permutation {
	public void permutate(String str){
     char[] a=str.toCharArray();
      if(a.length>0){
    	  _func(a,0);
      }
	}
	private void _func(char[] a,int start){
		if(start==a.length-1){
			for(char c:a){ System.out.print(c+" "); }
			System.out.println(); return ;
		}
		for(int i=start;i<a.length;i++){
			{char t=a[start];a[start]=a[i];a[i]=t;}
			   _func(a,start+1);
			{char t=a[start];a[start]=a[i];a[i]=t;}
		}		
	}
}
